#include <stdio.h>

long long Fib(const size_t x)
{
	if(x==0)
	return 0;
	else if(x==1)
	return 1;
	else 	
	return Fib(x-1)+Fib(x-2);
} 

int main()
{
	printf("%lld",Fib(40));
	return 0;
}
